#include <iostream>
#include <string>
using namespace std;
string Compress(string &str);
int main()
{
	string str;
	getline(cin,str,'\n');
	string str1=Compress(str);
	cout<<str1;
	return 0;
}
string Compress(string &str)
{
	string temp=str;
	for(int i=0;i<temp.length()-1;i++){
		for(int j=0;j<temp.length()-i-1;j++){
			if(temp[j]>temp[j+1]){
				char t=temp[j];
				temp[j]=temp[j+1];
				temp[j+1]=t;
			}
		}
	}
	string test="";
	int cnt=1;
	for(int i=0;i<temp.length();i++){
		if(temp[i]==temp[i+1]){
			cnt++;
		}else{
			test+=temp[i];
		if(cnt>1){
			test+=to_string(cnt);
		}
		cnt=1;
		}
	}
	if(test.length()<str.length()){
		return test;
	}else {
	return str;
	}
}
